Учет набора дополнительной информации об относительной важности критериев в задаче с нечетким конусным отношением предпочтения
И.В. Толстых
Санкт-Петербургский государственный технический университет
Abstract — A mathematical definition for the assertion a group of criteria A is more important then a group of criteria B with grade of confidence m *` is introduced and discussed. An algorithm to construct a fuzzy preference relation is given.
Рассмотрим конусную многокритериальную задачу
Сформулирована и доказана теорема
[1,3] о том, что бинарное отношение предпочтения, заданное на линейном пространстве и обладающее свойствами асимметричности, транзитивности и инвариантности относительно положительного линейного преобразования является конусным с острым выпуклым конусом, не содержащим нулевой элемент. Если же кроме перечисленных свойств бинарное отношение предпочтения f удовлетворяет аксиоме Парето, то указанный конус содержит неотрицательный ортантВ случае, если отношение предпочтения известно не полностью и не точно, а только есть возможность оценить его (сверху или снизу), зная его свойства или используя дополнительную информацию об относительной важности одного критерия относительно другого, происходит постоянное уточнение конуса предпочтения путем добавления к нему новых образующих векторов. Этот подход описан в
[2,3] и может быть распространен на случай поступления нечеткой дополнительной информации с последующим построением нечеткого конуса предпочтения и функции принадлежности соответствующего ему нечеткого отношения предпочтения m ;Будем использовать следующее определение относительной важности критериев.
Обозначим через
Группа критериев
,
,
,
;
,
,
влечет равенство
Если ввести обозначение
Введем понятие нормированного коэффициента важности
.
Число
Эксперт, характеризующий важность критерия или группы критериев, должен определить два числа: степень важности и степень уверенности в том, что это действительно важно.
В случае, если подобного рода информация появилась один раз, отношение предпочтения строится как нечеткое отношение с функцией принадлежности
;
;
;
,
где
При таком подходе к учету дополнительной информации существенным является увеличение размерности критериального пространства путем отказа от менее важных критериев и появления новых критериев в виде линейных комбинаций более важных и менее важных критериев с использованием коэффициентов относительной важности. В то же время в новом критериальном пространстве нечеткий конус отношения предпочтения имеет неотрицательный ортант
Пусть имеется стандартная многокритериальная задача
если
если
если
то
затем уточняется вектор с тремя ненулевыми координатами, из которых только одна отрицательная и она подлежит пересчету и т. д., пока не исчерпаются все возможности. Последний раз проверке на принадлежность
При этом функция принадлежности определяется равенством
Описанным способом постепенно пересчитывается менее важный критерий, уточняется суппорт конуса отношения предпочтения и уменьшается степень уверенности.
Предложенный алгоритм производит учет набора информации об относительной важности критериев.
Литература
Site of Information
Technologies Designed by inftech@webservis.ru. |
|